Nueva Andalucia Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Nueva Andalucia Vacation

When a city getaway is calling, answer it with a Nueva Andalucia vacation package. The neighborhood of Marbella City Centre, which is great for culture, history and cafes, makes a great base for your adventures. Eager to venture out and explore? Puerto Banús Beach, Puerto Banús Marina and Orange Square are just three of the most popular places to visit during a trip to Nueva Andalucia. Expedia can help you escape your daily routine. Tailor your vacation to Nueva Andalucia to suit your style of travel, whatever that may be!

Top Holiday Package Deals in Nueva Andalucia

Price found within the past 48 hours. Click for updated prices.
Apartment in Torremolinos 300 m From Beach

Apartment in Torremolinos 300 m From Beach

3 out of 5
Montemar
Price was CA $1,978, price is now CA $1,371 per person
CA $1,371
per person
Sep 8 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
No reviews
Playacalida Hotel

Playacalida Hotel

4 out of 5
Price was CA $4,079, price is now CA $2,397 per person
CA $2,397
per person
Jul 28 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8/10 Very Good! (65 reviews)
Just returned from a weeks hols in October 2025, just my and son and a I. Hotels remote, but beautiful. In fairness it was better than good, very good even, just not quite 5 stars. Not many brits here, good or bad make your own mind up. But I would recommend learning sone spanish. Its definitely alpreciated. Buffet food was good, plenty to choose. And plenty of booze too. Would defo recommend to families, couples and anyone else for that matter. To the staff thank you for working hard. And to the 2 pensioners scrapping in the bingo hall. Naughty boys!!

Reviewed on Oct 26, 2025

Hotel Alhambra Palace

Hotel Alhambra Palace

5 out of 5
Granada City Center
Price was CA $3,666, price is now CA $2,542 per person
CA $2,542
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
9.4/10 Exceptional! (1,011 reviews)
Staff were so friendly, It was my 3rd time. Close to Alhambra. Great views of city from bar.

Reviewed on Jun 20, 2026

Holiday Home Marbella Near Sand Beach

Holiday Home Marbella Near Sand Beach

2.5 out of 5
Urbanización Costabella
Price was CA $3,358, price is now CA $2,345 per person
CA $2,345
per person
Aug 12 - Aug 18
found 4 hours ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
No reviews
Hotel Riu Monica - Adults Only

Hotel Riu Monica - Adults Only

4 out of 5
Price was CA $3,196, price is now CA $2,249 per person
CA $2,249
per person
Jul 28 - Aug 3
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
9.2/10 Wonderful! (553 reviews)
Simplemente excelente en todas las áreas,servicio,limpieza,ubicación ,atención del front desk,restaurant.

Reviewed on Nov 26, 2025

Where to stay in Nueva Andalucia

Find the best Nueva Andalucia areas and neighborhoods for the activities you enjoy most. Learn more about Nueva Andalucia
Puerto Banús

Puerto Banús

3 out of top 10 points of interest in this area
4.5/5(2 area reviews)

Luxury marina and shopping complex, Puerto Banús boasts high-end boutiques like Gucci and Versace, upscale dining, and a beach on each side. Admire Salvador Dalí's rhinoceros statue and enjoy the vibrant marina atmosphere.

Find hotels in Puerto Banús

Nueva Andalucia Hotel Deals

Molo Luxury Suites Puerto Banus

Molo Luxury Suites Puerto Banus

4 out of 5
Calle Las Ventas, Urb. Las Lolas Marbella Málaga
The price is CA $341 per night from Jun 29 to Jun 30
CA $341
CA $375 total
Jun 29 - Jun 30
includes taxes & fees
9.2/10 Wonderful! (162 reviews)
"Super cute room with a beautiful shared patio space. Great location and awesome staff. Highly recommend!"

Reviewed on May 14, 2026

Molo Luxury Suites Puerto Banus
Aloha Hill Club Golf & Spa Apartments

Aloha Hill Club Golf & Spa Apartments

4 out of 5
C/Aries s/n Marbella Malaga
8.8/10 Excellent! (67 reviews)
"Stayed in a large, well appointed 2bed 2 bath apartment in the resort. Bed was comfy and room was clean. Location is a bit out of the way, about 15 mins from Puerto Banus. No amenities nearby, the nearest supermarket was a 12 min drive away. Nothing within walking distance. Communal facilities were ..."

Reviewed on Jun 6, 2026

Get rates
Aloha Hill Club Golf & Spa Apartments
Vasari Resort

Vasari Resort

3 out of 5
Urbanizacion La Alzambra-Vasari Marbella Malaga
The price is CA $357 per night from Jun 28 to Jun 29
CA $357
CA $393 total
Jun 28 - Jun 29
includes taxes & fees
Vasari Resort
See all 683 properties in Nueva Andalucia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Nueva Andalucia vacation package cost?
Starting from a low CA $1,371, a package is your ticket to low-priced travel. Custom make your Nueva Andalucia escape by choosing from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Nueva Andalucia?
Our Nueva Andalucia vacation packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 properties around the globe to select from. No matter your budget, there's a vacation package here just for you.
Where should I stay in Nueva Andalucia?
Stay where the action happens. Many visitors book hotels around popular attractions, like Puerto Banus Marina, Puerto Banus Beach and El Corte Ingles Shopping Center.
What are the top hotels in Nueva Andalucia?
Book a room at Elegant Apartment To Porto Banus. It's one of the area's most in-demand properties. Another great option in Nueva Andalucia is Casa Alhambra Ii By Roomservices.
How far in advance should I book my Nueva Andalucia vacation?
Travelers are generally able to browse international airfares on Expedia up to 12 months prior to departure. Booking at the last minute? With a little bit of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Nueva Andalucia travel package include?
Rental cars, hotels and flights — we have them well covered. With Expedia, you can shape your Nueva Andalucia package the way you like it. All you have to do is figure out what you need. Once you've made your booking, you can add on fun things like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking a Nueva Andalucia travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with terrific discounts. Whether you're organizing an island getaway in a villa or would rather stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Nueva Andalucia Expedia vacation package?
With a vacation package, you're in control. Whether you're eager to fly to Nueva Andalucia in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Nueva Andalucia vacation package?
You sure can, and we're here to help. You may be able to cancel or change your Nueva Andalucia vacation package for free if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances unexpectedly change, browse our Customer Service Portal for further information.

Things to do

Picture 1 for Activity Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

CA $42
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
Excursion to Gibraltar with Dolphin Watching from Malaga

Gibraltar and Dolphin Watching Excursion from Malaga

CA $105
per adult
Gibraltar and Dolphin Watching Excursion from Malaga
From Costa del Sol: Gibraltar Day Trip with Free Time

From Costa del Sol: Gibraltar Day Trip with Free Time

CA $72
per adult
94% of travellers recommend
From Costa del Sol: Gibraltar Day Trip with Free Time
See all activities in Marbella
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.